Classification of multipartite entangled states by multidimensional determinants 
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We find that multidimensional determinants "hyperdeterminants" , related to entanglement mea- 
sures (the so-called concurrence or 3-tangle for the 2 or 3 qubits, respectively), are derived from a 
duality between entangled states and separable states. By means of the hyperdeterminant and its 
singularities, the single copy of multipartite pure entangled states is classified into an onion struc- 
ture of every closed subset, similar to that by the local rank in the bipartite case. This reveals how 
inequivalent multipartite entangled classes are partially ordered under local actions. In particular, 
the generic entangled class of the maximal dimension, distinguished as the nonzero hyperdetermi- 
nant, does not include the maximally entangled states in Bell's inequalities in general (e.g., in the 
n > 4 qubits), contrary to the widely known bipartite or 3-qubit cases. It suggests that not only 
are they never locally interconvertible with the majority of multipartite entangled states, but they 
would have no grounds for the canonical n-partite entangled states. Our classification is also useful 
for the mixed states. 
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I. INTRODUCTION 

Entanglement is the quantum correlation exhibiting 
nonlocal (nonseparable) properties. It is supposed to 
be never strengthened, on average, by local operations 
and classical communication (LOCC). In particular, en- 
tanglement in mute-parties is of fundamental interest in 
quantum many-body theory , and makes quantum in- 
formation processing (QIP), e.g., distillation protocol, 
more efficient than that relying on entanglement only in 
iwo-parties Q. Here, we classify and characterize the 
multipartite entanglement which has yet to be under- 
stood, compared with the bipartite one. 

For the single copy of bipartite pure states on 
Tt(C k+1 )®H(C k+1 ) , we are interested in whether a state 
|\&) can convert to another state |4>) by LOCC. It is con- 
venient to consider the Schmidt decomposition, 
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where the computational basis \ij) is transformed to a 



local biorthonormal basis 



and the Schmidt co- 
We call the num- 



efficients \j can be taken as Xj > 
ber of nonzero Xj the (Schmidt) local rank r. Then the 
LOCC convertibility is given by a majorization rule be- 
tween the coefficients A.,- of |^) and those of |$) 3]. This 
suggests that the structure of entangled states consists of 
partially ordered, continuous classes labeled by a set of 
Xj. In particular, |\&) and |$) belong to the same class 
under the LOCC classification if and only if all continu- 
ous Xj coincide. 



Suppose we are concerned with a coarse grained clas- 
sification by the so-called stochastic LOCC (SLOCC) 
0,0! where we identify |\&) and $} that are intercon- 
vertible back and forth with (maybe different) nonvan- 
ishing probabilities. This is because \^f) and |<&) are sup- 
posed to perform the same tasks in QIP although their 
probabilities of success differ. Later, we find that this 
SLOCC classification is still fine grained to classify the 
multipartite entanglement. Mathematically, two states 
belong to the same class under SLOCC if and only if 
they are converted by an invertible local operation hav- 
ing a nonzero determinant ||. Thus the SLOCC classi- 
fication is equivalent to the classification of orbits of the 
natural action: direct product of general linear groups 
GL k+1 (C)xGL k+1 (C) 0. The local rank r in Eq.Q Q, 
cquivalently the rank of ai lt i 2 , is found to be preserved 
under SLOCC. A set Sj of states of the local rank < j 
is a closed subvariety under SLOCC and Sj-% is the sin- 
gular locus of Sj . This is how the local rank leads to an 
"onion" structure (mathematically the stratification): 

S k+1 D S k D ■ ■ ■ D S! D S = (t>, (2) 

and Sj — Sj-i (j = 1, . . • , k+1) give k + 1 classes of en- 
tangled states. Since the local rank can decrease by non- 
invertible local operations, i.e., general LOCC 0,11,11], 
these classes are totally ordered such that, in particular, 
the outermost generic set S k +i— S k is the class of maxi- 
mally entangled states and the innermost set S±^= Si—Sq) 
is that of separable states. 

For the single copy of multipartite pure states, 
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ix,...,i n =0 
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there are difficulties in extending the Schmidt decom- 
position for a multiorthonormal basis Q. Moreover, an 
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attempt to use the tensor rank of 0^ fTol falls down 
since Sj, denned by it, is not always closed ll2T|. In 
the 3 qubits, Dur et al. showed that SLOCC classi- 
fies the whole states M into finite classes and in par- 
ticular there exist two inequivalent, Greenberger-Hornc- 
Zcilingcr (GHZ) and W, classes of the tripartite entan- 
glement [5|. They also pointed out that this case is ex- 
ceptional since the action GLfc 1+ i(C) x • ■ ■ x GLk n +i(C) 
has infinitely many orbits in general (e.g., for n > 4). 

In this paper, we classify multipartite entanglement 
in a unified manner based on the hyperdeterminant. 
The advantages are three-fold, (i) This classification is 
equivalent to the SLOCC classification when SLOCC has 
finitely many orbits. So it naturally includes the widely 
known bipartite and 3-qubit cases, (ii) In the multipar- 
tite case, we need further SLOCC invariants in addition 
to the local ranks. For example, in the 3-qubit case ||, 
the 3-tangle r, just the absolute value of the hyperde- 
terminant (see Eq. JEJ), is utilized to distinguish GHZ 
and W classes. This work clarifies why the 3-tangle r 
appears and how these SLOCC invariants are related to 
the hyperdeterminant in general, (iii) Our classification 
is also useful to multipartite mixed states. A mixed state 
p can be decomposed as a convex combination of projec- 
tors onto pure states. Considering how p needs at least 
the outer class in the onion structure of pure states, we 
can also classify multipartite mixed states into the to- 
tally ordered classes (for details, see Appendix [BJ). We 
concentrate on the pure states here. 

The rest of the paper is organized as follows. In Sec.lTTl 
a duality between separable states and entangled states 
is introduced. We find that the hyperdeterminant, as- 
sociated to this duality, and its singularities lead to the 
SLOCC-invariant onion-like structure of multipartite en- 
tanglement. The characteristics of the hyperdeterminant 
and its singularities are explained in Sec. Mil Classifi- 
cations of multipartite entangled states are exemplified 
in Sec. IIVI so as to reveal how they are ordered under 
SLOCC. Finally, the conclusion is given in Sec. Ivl 



II. DUALITY BETWEEN SEPARABLE STATES 
AND ENTANGLED STATES 

In this section, we find that there is a duality between 
the set of separable states and that of entangled states. 
This duality derives the hyperdeterminant our classifica- 
tion is based on. 



vectors up to an overall nonzero complex number. Then 
the set of rays constitutes the complex projective space 
CP fc (the projectivization of H(C k+1 )), and x := (xq : 
... : Xk), considered up to a complex scalar multiple, 
gives homogeneous coordinates in CP k . 

For a composite system which consists of H(C kl+1 ) 
and 7i(C fe2+1 ), the whole Hubert space is the tensor prod- 
uct H{C kl+1 ) ® H{C k2+1 ) and the associated projective 
space is M = cp( fel + 1 '( fc2+1 )- 1 . A set X of the separable 
states is the mere Cartesian product CP kl x CP k2 , whose 
dimension k\+ki is much smaller than that of the whole 
space M, (ki + l)(k 2 + l) — 1. This X is a closed, smooth 
algebraic subvariety (Segre variety) defined by the Segre 
embedding into CP^ 1 )^ 1 )" 1 (HE!, 



CP fcl x CP fc2 c — » CpC Sl + 1 )(' C2 + 1 )~ 
((4 1) :...:4 1 1 ) M4 2) :-:4: ) )) 



(4) 



\ x x 



(1) (2) (1) (2) 
L x fe 2 ' 1 



X fei X fc 2 )■ 



Denoting homogeneous coordinates in CP( fel+1 ^ fe2+1 - ) 1 

by =x i^ x ^ (0 < ij < kj), we find that the Segre 
variety X is given by the common zero locus of fci(fci + 
l)fe(fe + l)/4 homogeneous polynomials of degree 2: 



(5) 



where < i\ < i[ < ki, < i 2 < < &2- Note that 
this condition implies that all 2 x 2 minors of "matrix" 
bi lt i 2 equal 0; i.e., the rank of bi lt i 2 is 1. Thus we have 
X = Si, which agrees with the SLOCC classification by 
the local rank in the bipartite case. 

Now consider the multipartite Cartesian product X = 
CP k 



• ■ X CP n in the Segre embedding into M 



Cp(fci+i)-(fc„+i)-i_ B ecause tms Segre variety X is the 
projectivization of a variety of the matrices 6^ ,»„ = 
x|j ■••Xj , it gives a set of the completely separable 
states in ™H(C fcl+1 ) ® • ■ ■ ® H{C kn+1 ). By another Segre 
embedding, say X' = CP( fcl+1 )( fca+1 )- 1 xCP fes x- ■ -xCP fe ", 
we also distinguish a set of separable states where only 
1st and 2nd parties can be entangled, i.e., when we regard 
1st and 2nd parties as one party, an element of this set is 
completely separable for "71— 1" parties. This is how, also 
in the multipartite case, we can classify all kinds of sepa- 
rable states, typically lower dimensional sets. Note that, 
in the multipartite case, this check for the separability is 
more strict than the check by local ranks 



scpe 



A. Preliminary: Segre variety 

To introduce our idea, we first recall the geometry of 
pure states. In a complex (finite) AH-l-dimensional Hilbcrt 
space TC(C k+1 ), let |\&) be a (not necessarily normalized) 
vector given by fc+l-tuple of complex amplitudes Xj( j = 
0, . . . , k) E C k+1 — {0} in a computational basis. The 
physical state in Ti(C k+1 ) is a ray, an equivalence class of 



B. Main idea: duality 

We rather want to classify entangled states, typi- 
cally higher dimensional complementary sets of separable 
states. Our strategy is based on the duality in algebraic 
geometry; a hyperplane in CP forms the point of a dual 
projective space CP*, and conversely every point p of 
CP is tied to a hyperplane p v in CP* as the set of all 
hypcrplanes in CP passing through p. Remarkably, the 
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projective duality between projective subspaces, like the 
above example, can be extended to an involutive corre- 
spondence between irreducible algebraic subvarieties in 
CP and CP*. So we define a projectively dual (irre- 
ducible) variety X y C CP* as the closure of the set of 
all hyperplanes tangent to the Segre variety X. 

Let us observe (and see the reason later) that, in the 
bipartite case seen in Sec. [I] the variety Sk of the degen- 
erate (k+1) x (fc+1) matrices A=a% lt i 2 is projectively dual 

to the variety S\=X of the matrices B = bi lt i 2 = x^xf\ 
That is, Sk is the dual variety X v . Following an analogy 
with a 2-dimensional (bipartite) case, an n-dimcnsional 
matrix A = a ?1 in is called degenerate if and only if 
it (precisely, its projectivization) lies in the projectively 
dual variety X v of the Segre variety X. In other words, 
identifying the space of n-dimcnsional matrices with its 
dual by means of the pairing, 

fci ,...,fe n 

F(A,B)= J2 Oii,...AAi,...A». ( 6 ) 

ii,...,i„=0 

we see that A is degenerate if and only if its orthogonal 
hyperplane P(A, B) = is tangent to X at some nonzero 
point x = (x^, . . . , x( n '). Analytically, a set of equa- 
tions, 

fci,...,fe n 

F(A,x)= a n ,...,„4 1) ..-x|: ) =0, 

u,...,i„=o (7) 

d 

—j ] jF(A,x)=0 for all j, ij 

(j = 1 , . . . , n and < ij < kj ) , has at least a non- 
trivial solution x = (x^\ . . . , x^ n >) of every x^ ^= 0, 
and then x is called a critical point. The above con- 
dition is also equivalent to saying that the kernel kerP 
of F(A, x) is not empty, where kerP is the set of points 
x = (x^ 1 ', . . . , x^ n ') £ X such that, in every j = 1, . . . , n, 

P(A, (x {1 \. . .,x^°- l \z {jo \x^ 0+1 \ . . . ,x {n) )) = 0, 

( 8 ) 

for the arbitrary z^°\ 

In the case of n = 2, the condition for Eqs.Q coincides 
with the usual notion of degeneracy and means that A 
does not have the full rank. It shows that X v is nothing 
but Sk- In particular, X v , defined by this condition, is 
of codimcnsion 1 and is given by the ordinary determi- 
nant dct A = 0, if and only if A is a square (ki = ki = k) 
matrix. In the n-dimcnsional case, if X w is a hypersur- 
face (of codimcnsion 1), it is given by the zero locus of a 
unique (up to sign) irreducible homogeneous polynomial 
over Z of i n . This polynomial is the hyperdetermi- 
nant introduced by Cayley and is denoted by DetA As 
usual, if X y is not a hypersurface, we set DetA to be 1. 

Remember that, in the bipartite case, we classify the 
states G Sk+i — Sk = M— X y as the generic entangled 
states, the states e Sk — Sk-i =X y —X^ as the next 



generic entangled states, and so on. Likewise, we aim to 
classify the multipartite entangled states into the onion 
structure by the dual variety X v (DetA = 0), its singular 
locus X y ing and so on (i.e., by every closed subvariety), 
instead of the tensor rank un . 



III. HYPERDETERMINANT AND ITS 
SINGULARITIES 

In order to classify multipartite entanglement into the 
SLOCC-invariant onion structure, we explore the dual 
variety A" v (zero hyperdeterminant) and its singular lo- 
cus in this section. 



A. Hyperdeterminant 

We utilize the hyperdeterminant, the generalized de- 
terminant for higher dimensional matrices by Gelfand et 
al. 0, ^| . Its absolute value is also known as an en- 
tanglement measure, the concurrence C [T^ j or 3-tangle 
r [lg for the 2 or 3-qubit pure case, respectively. 

C = 2|DetA 2 | = 2|det A| = 2|a 00 au - aoiaiol, (9) 
t = 4|DctA 3 | 

a I 2 2 i2 2 i2 2 i2 2 

— 4 l a ooo a m t a ooi a no + a oio a ioi + a ioo a on 
— 2(aoooaooi a iio a m + aoooaoioiioiain 
+ aoooaiooioiioin + aooiaoio«ioi&iio 
+ aooiaioo a oii a iio + aoiooiooaonaioi) 
+ 4(aoooaoiiCioiOno + aooi«oioiioo a in)|- (10) 

The following useful facts are found in ^(|. Without 
loss of generality, we assume that k\ > hi > ■ ■ ■ > k n > 
1. The n-dimensional hyperdeterminant DetA of format 
(fci + 1) x • • • x (fc„ + l) exists, i.e., X v is a hypersurface, 
if and only if a "polygon inequality" k\ < hi + ■ ■ - + k n is 
satisfied. For n = 2, this condition is reduced to k\ =fe 
as desired, and DetA coincides with det A. The matrix 
format is called boundary if k\ =k%+ ■ ■ ■ +k n and interior 
if k\ < k2 + ■ ■ ■ +k n . Note that (i) The boundary format 
includes the "bipartite cut" between the 1st party and 
the others so that it is mathematically tractable, (ii) the 
interior format includes the n > 3-qubit case. We treat 
hereafter the format where the polygon inequality holds 
and X v is the largest closed subvariety, defined by the 
hypersurface DetA = 0. 

DetA is relatively invariant (invariant up to constant) 
under the action of GLfc 1 +i(C) x • • ■ x GLk n +i(C). In 
particular, interchanging two parallel slices (submatri- 
ces with some fixed directions) leaves DetA invariant up 
to sign, and DetA is a homogeneous polynomial in the 
entries of each slice. Since it is ensured that X v , X y ing , 
and further singularities arc invariant under SLOCC, our 
classification is equivalent to or coarser than the SLOCC 
classification. Later, we see that the former and the lat- 
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tcr correspond to the case where SLOCC gives finitely 
and infinitely many classes, respectively. 



B. Schlafli's construction 
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It would not be easy to calculate DetA directly by its 
definition that Eqs.JJJ) have at least one solution. Still, 
the Schlafli's method enables us to construct DetA„ of 
format 2" (n qubits) by induction on n [iH ITfiL ITflj. 

For n = 2, by definition Dctj4 2 = det^4 = ctoo&ii — 
aoiaio- Suppose DetA n , whose degree of homogeneity 
is I, is given. Associating an n + 1-dimensional matrix 
a i .ii,....i„ {ij =0, 1) to a family of n-dimensional matri- 
ces A{x) = J^ io o>io,ii,— ,in x io linearly depending on the 
auxiliary variable Xi , we have T)etA(x) n - Due to Theo- 
rem 4.1 and 4.2 of [lfij . the discriminant A of DetA(x) n 
gives DctA„ + i with an extra factor R n . The Sylvester 
formula of the discriminant A for binary forms enables 
us to write DetA„ + i in terms of the determinant of order 
21-1; 



DctA„ 



A(DetA{x) n )/R n 



RnCl 



CO 





Cl 
CO 





lei 2c 2 





Cl-2 
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la 2c 2 



Cl 





lei 



, (11) 



where each c, is the coefficient of 



J— 3 rJ 



in DetA(x) n , 



i-e., Cj - {l _ jyjl dxl _ Jd ^BetA(x) n . 

Note that because for n = 2 or 3, the extra factor R n is 
just a nonzero constant, Detj4 3j 4 for the 3 or 4 qubits is 
readily calculated, respectively. It would be instructive to 
check that Det A3 in Eq. (|l(Jfl is obtained in this way. On 
the other hand, for n > 4, R n is the Chow form (related 
resultant) of irreducible components of the singular locus 
^Cing- These are due to the fact that has codimcn- 

sion 2 in M for any format of the dimension n > 3 except 
for the format 2 3 (3-qubit case), which was conjectured in 
[IH and was proved in [2(| . So we have to explore XY ng 
not only to classify entangled states in the n qubits, but 
to calculate DetA n+ i inductively. Although Detj4 n > 5 has 
yet to be written explicitly, only its degree I of homo- 
geneity is known (in Corollary 2.10 of |ly) to grow very 
fast as 2,4,24,128,880,6816,60032,589312,6384384 for 
?i = 2,3,..., 10. 



C. Singularities of the hyperdeterminant 

We describe the singular locus of the dual variety A v . 
The technical details are given in J2jj. It is known that, 
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cusp 



FIG. 1: Two types of singularities of X . X nodc corresponds 
to the bitangent of X, where both tangencies are of the first 
order. Xc UBp corresponds to the tangent at an inflection point 
of X, where its tangency is of the second order. 



for the boundary format, the next largest closed subva- 
riety A^ ng is always an irreducible hypcrsurface in X v ; 
in contrast, for the interior one, ^Q( ng has generally two 
closed irreducible components of codimension 1 in X v , 
node- type X^ ode and cusp- type A^ sp singularities. The 
rest of this subsection can be skipped for the first reading. 
It is also illustrated for the 3-qubit case in Appendix El 



First, A^ ode is the closure of the set of hypcrplancs 
tangent to the Segre variety X at more than one point 
(cf. Fig. X^ odc can be composed of closed ir- 

reducible subvarieties X^ ode (J) labeled by the subset 
Jc{l,...,n}, including 0. Indicating that two solutions 
x= (xW, . . . ,x^\ . . . ,x (n) ) of Eq.© coincide for j E J, 
the label J distinguishes the pattern in these solutions. 
In order to rewrite X^ odc (J), let us pick up a point x°{J) 

such that its homogeneous coordinates x\ = Syfl f° r 
j G J and <5 ?j _kj for j ^ J. It is convenient to label the posi- 
tions of 1 in each x^> by a multi-index . . , , i n ]. For ex- 
ample, x°(l) is labeled by [0, fc 2 , ■ • ■ , k n ] and x°(l, . . . , n) 
is just written by x° . According to Eqs.JJJ), A" v | a;0 (j), 
tangent to X at x°(J), consists of the matrices A of all 



= such that 



differs from 



11, 



of 



x°(J) in at most one index. Then we can define X^ od (J) 



x: Qde (j) = (xv\ x0 nxv\ x0{J) ). G , 



(12) 



where G = GL^+i x ■ • • x GLk n +i acts on M from the 
right and the bar stands for the closure. 

Second, is the set of hyperplanes having a criti- 

cal point which is not a simple quadratic singularity (cf. 
Fig. [TJ. Precisely, the quadric part of F(A,x) at x° is 

a matrix y(j,i s ),{j' = {d 2 / dx\^ dx[{})F(A,x°), where 
the pairs (j',ij>) (1 < ij < kj, 1 < if < kf) are 

the row and the column index, respectively. Denoting by 
-^cuspU" t ne variety of the Hessian dety = in X v \ x °, we 
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can define X^ as 

-^cusp = -^cuspU° ' G. (13) 
This ^Qdsp is already closed without taking the closure. 

IV. CLASSIFICATION OF MULTIPARTITE 
ENTANGLEMENT 

According to Sec. [H] and IIIII we illustrate the classi- 
fication of multipartite pure entangled states for typical 
cases. 

A. 3-qubit (format 2 3 ) case 

The classification of the 3 qubits under SLOCC has 
been already done in [j| |(| . Surprisingly, Gelfand et al. 
considered the same mathematical problem by DctA3 
in Example 4.5 of [Tfij . Our idea is inspired by this 
example. We complement the Gelfand et a/.'s result, 
analyzing additionally the singularities of X v in detail. 
The dimensions, representatives, names, and varieties of 
the orbits are summarized as follows. The basis vector 
\ii) <£> |*2 ) ® |*3) is abbreviated to 1*1*2*3) - 

dim 7: |000) + |111), GHZ E M(= CP 7 )-A V . 

dim 6: |001) + 1010) + 1 100) , W € X v -AX g = A v -A c v usp . 

dim 4: [001) + |010), |001) + |100), |010) + |100), 

biseparable B 3 G X^ ode (j)-X for j = 1,2,3. 

^node(i) = CPjLth x CP 3 are three closed irreducible 

components of X s v ng = ^ c v usp . 

dim 3: |000), completely separable S 

G X = ^=1,2,3 ^nodcC?) = CP 1 X CP 1 X CP 1 . 

G = GL2 x GL2 x GL2 has the onion structure of 
six orbits on M (see Fig. |2J, by excluding the orbit 0(= 
X node(®))- Thc dual variety A v is given by DetA 3 = 
(cf. Eq. JTJJO- Its dimension is 7 - 1 = 6. The out- 
side of X v is generic tripartite entangled class of the 
maximal dimension, whose representative is GHZ. This 
suggests that almost any state in the 3 qubits can be lo- 
cally transformed into GHZ with a finite probability, and 
vice versa. Next, we can identify XY ng as A^ sp , which is 
thc union of three closed irreducible subvarictics X^jJj) 

IlOQC W / 

for j = 1,2,3 |20j (also see Appendix |A"|> . For example, 
^Qodc(l) means by definition that, in addition to the con- 
dition of X v in Sec. Ill Bl there exists some nonzero x' 1 ' 
such that F(A,x) = for any x^ 2 \x^; i.e., a set of lin- 
ear equations yi 2 ,i 3 (x^) = (d 2 /dx[^ dx\^ )F(A,x) = for 
= 0,1 has a nontrivial solution . This indicates that 
the "bipartite" matrix 

( aooo Qooi aoio fl on \ 

\ «100 OlOl a 110 a lll / 

never has the full rank (i.e., six 2x2 minors in Eq. l|14|l are 
zero). We can identify X^ odc (l) as thc set CP^ x CP 3 , 




FIG. 2: The onion-like classification of SLOCC orbits in 
the 3-qubit case. We utilize a duality between the smallest 
closed subvariety X and the largest closed subvariety X v . 
The dual variety X v (zero hyperdeterminant) and its sin- 
gularities constitute SLOCC-invariant closed subvarieties, so 
that they classify the multipartite entangled states (SLOCC 
orbits). 



seen in Sec. Ill Al of biseparable states between the 1st 
party and the rest of the parties. Its dimension is 
1+3 = 4. Likewise, X^ ode (j) for j = 2,3 gives the 
biseparable class for the 2nd or 3rd party, respectively. 
So, the class of X v — is found to be tripartite entan- 
gled states, whose representative is W. We can intuitively 
see that, among genuine tripartite entangled states, W is 
rare, compared to GHZ 0. Finally, the intersection of 
A'nodeO') is the completely separable class S, given by 
the Segre variety X of dimension 3. Another intuitive 
explanation about this procedure is seen in Appendix lAl 

Now wc clarify thc relationship of six classes by non- 
invertible local operations. Because noninvertible local 
operations cause thc decrease in local ranks [2lJ, the 
partially ordered structure of entangled states in the 3 
qubits, included in Fig. 0] appears. Two inequivalent 
tripartite entangled classes, GHZ and W, have the same 
local ranks (2, 2, 2) for each party so that they are not in- 
terconvertible by the noninvertible local operations (i.e., 
general LOCC). Two classes hold different physical prop- 
erties 0; thc GHZ representative state has the maxi- 
mal amount of generic tripartite entanglement measured 
by thc 3-tanglc roc |DetA3|, while the W representative 
state has the maximal amount of (average) 2-partite en- 
tanglement distributed over 3 parties (also Under 
LOCC, a state in these two classes can be transformed 
into any state in one of the three biseparable classes 
Bj (j = 1,2,3), where the j-th local rank is 1 and the 
others arc 2. Three classes Bj never convert into each 
other. Likewise, a state in Bj can be locally transformed 
into any state in the completely separable class S of local 
ranks (1, 1, 1). 

This is how the onion-like classification of SLOCC or- 
bits reveals that multipartite entangled classes constitute 
the partially ordered structure. It indicates significant 
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differences from the totally ordered one in the bipartite 
case, (i) In the 3-qubit case, all SLOCC invariants we 
need to classify is the hyperdetcrminant Dct^ in ad- 
dition to local ranks, (ii) Although noninvertible local 
operations generally mean the transformation further in- 
side the onion structure, an outer class can not neces- 
sarily be transformed into the neighboring inner class. A 
good example is given by GHZ and W, as we have just 
seen. 



Format 3x2x2 case 



ILJkL 




Before proceeding to the n > 4-qubit case, we drop in 
the format 3x2x2, which would give an insight into 
the structure of multipartite entangled states when each 
party has a system consisting of more than two levels. 
This case is interesting since on the one hand (contrary 
to the 3-qubit case), it is typical that GHZ and W are 
included in A^ s \ ng ; on the other hand (similarly to the bi- 
partite or 3-qubit cases), SLOCC has still finite classes 
so that it becomes another good test for the equivalence 
to the SLOCC classification. Besides, it is a boundary 
format so that several subvarictics can be explicitly cal- 
culated, and enables us to analyze entanglement in the 
qubits system using an auxiliary level, like ion traps. 



+ |101) + |110) + |211) e M(= CP n )-X v . 

node (■'■)■ 



|101) + |211) e X v -X^„ rr = A v -A. v 



"-sing 

g ( = -^nodc ( 1 ) ) — ^cusp • 
1,3 ^node(j)- 



dim 11: 000) 
dim 10: 1 000) 

dim 9: |000) + |111), GHZ e X sln 
dim 8: |001) + |010) + |100), W e X c v usp -U^ 
dim 6: |001) + |100), |010) + |100), biseparable B 2 , B 3 

G ^nodo( 2 )~^> ^node( 3 ) - ^- 

dim 5: |001) + |010), biseparable B x € X^ ode (9)-X. 
dim 4: |000), completely separable 5* 
el = CP 2 x CP 1 x CP 1 . 

The onion structure consists of eight orbits on M un- 
der SLOCC (see Fig. |3J - Generic entangled states of the 
outermost class are given by nonzero DetA, which can be 
calculated in the boundary format as the determinant as- 
sociated with the Cayley-Koszul complex. Although this 
is one of the Gelfand et a/.'s recent successes for gen- 
eralized discriminants, we avoid its detailed explanation 
here. According to Theorem 3.3 of 0], we have 



DetA = mi7?i4 — n^m^ 



of degree 6, where rrij (j = 1,2,3,4) is the 3x3 minor 
of 



a ooo aooi aoio a 011 
flioo OlOl OllO a lll 
O200 1201 «210 a 211 



(16) 



without the j-th column, respecti vely 

-nodcW M- Similarly to the 



Next, it is char- 
acteristic that XY n f , is X ^ Q| 

3-qubit case in Sec. II V Al A t y odo (l) means that the "bi- 
partite" matrix in Eq. I|16[) does not have the full rank, 




FIG. 3: The onion-like classification of SLOCC orbits in the 
3x2x2 format. Although this resembles Fig.^in the order of 
SLOCC orbits (two orbits are added outside) , it is worth while 
to note that singularities of X v , which classify the SLOCC 
orbits, have a different order. 



I000>+I101>+I110>+I211> 

(3,2,2) 



I000>+I101>+I211> 

(3,2,2) 



I000>+I111> bipartite I001>+I010>+I100> 

| (2,2,2) GHZ | entanglement | (2,2,2) W 



I001>+I010> 
(1,2,2) Bi 



I001>+I100> 
(2,1,2) B2 



I010>+I100> 

(2,2,1) B3 



I000> 
(1,1,1) s 



FIG. 4: The partially ordered structure of multipartite pure 
entangled states in the 3x2x2 format, including the 3-qubit 
case. Each class, corresponding to the SLOCC orbit, is la- 
beled by the representative, local ranks, and the name. Non- 
invertible local operations, indicated by dashed arrows, de- 
grade "higher" entangled classes into "lower" entangled ones. 



i.e., all four 3x3 minors rrij in Eq. (|16f) are zero. The 
(15) SLOCC orbits which appear inside XV are essentially 



the same as the 3-qubit case. 

Thus we obtain the partially ordered structure of mul- 
tipartite entangled states as Fig. The tripartite en- 
tanglement consists of four classes. Because the class of 
M-X v , whose representative is |000)+|101)+|110)+|211), 
and that of X v — X^ , whose representative is |000) + 
|101) + |211), have the same local ranks (3,2,2), they do 
not convert each other in the same reason as GHZ and W 
do not. However, the former two classes of the local ranks 
(3,2,2) can convert to the latter two classes of (2,2,2) 
by noninvertible local operations (i.e., LOCC). And we 
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can "degrade" these tripartite entangled classes into the 
biseparable or completely separable classes by LOCC in 
a similar fashion to the 3 qubits. 

We notice that 3 grades in the 3-qubit case changed to 
4 grades in the 3x2x2 (1-qutrit and 2-qubit) case. In gen- 
eral, the partially ordered structure becomes "higher", as 
the system of each party becomes the higher dimensional 
one. We also see how the tensor rank [T(j is inadequate 
for the onion-like classification of SLOCC orbits. 

C. n>4-qubit (format 2") case 

Further in the n > 4-qubit case, our classification 
works. The outermost class M(=CP 2 A v of generic 
n-partite entangled states is given by DetA„ ^ 0. In 
n = 4, Det At of degree 24 is explicitly calculated by the 
Schlafli's construction in Sec. IIII Bl It would be sugges- 
tive to transform any generic 4-partite state (Det A4 ^ 0) 
to the "representative" of the outermost class by invert- 
ible local operations, 

a(|0000) + |1111>) + /3(|0011) + |1100)) 

+ 7(10101) + |1010)) + <S(|0110) + |1001)), (17) 

where the continuous complex coefficients a, 7, S 
should satisfy 

Det M = a 2 2 1 2 8 2 {a + + 7 + 8) 2 {a + + 7 - S) 2 

{a + - 7 + S) 2 (a - + 7 + 5) 2 {-a + + + S) 2 

(a + 0-j-6) 2 (a-0 + j-S) 2 (a-0~ 1 + 5) 2 ^ 0. 

(18) 

Thus three complex parameters remain in the outer- 
most class (since we consider rays rather than normalized 
state vectors) . This means that there are infinitely many 
same dimensional SLOCC orbits in the 4 qubits, and the 
SLOCC orbits never locally convert to each other when 
their sets of the parameters are distinct. It is also the 
case for the n>4 qubits. Note that, in 11 = A. this outer- 
most class M — X v corresponds to the family of generic 
states in Verstraete et al.'s classification of the 4 qubits 
by a different approach (generalizing the singular value 
decomposition in matrix analysis to complex orthogonal 
equivalence classes), and X v contains their other special 
families p3| . 

The next outermost class is X v — X^ ina . In the 4 qubits, 
XV is shown to consist of eight closed irreducible com- 
ponents of codimension 1 in X v ; X^, =r , X^ ode ($), and six 
X node(h,h) for 1 < j t < j 2 <4 They neither contain 
nor are contained by each other. Their intersections also 
give (finitely) many lower dimensional genuine 4-partite 
entangled classes. Since the 4-partite entangled classes 
necessarily have the same local ranks (2,2,2,2), these 
classes are not interconvertible by noninvertible local op- 
erations (i.e., any LOCC). As typical examples, GHZ (the 
maximally entangled state in Bell's inequalities [24|L 

|GHZ) = [0000) + |1111), (19) 



(i.e., aoooo = aim 7^ and the others are 0) is included 
in the intersection of X^ ode (0) and six X^ odc (j 1 , j 2 ), but 
is excluded from . In contrast, W, 

|W) = |0001) + |0010) + |0100) + 1 1000), (20) 

(i.e., a 00 oi = aooio = a ioo = aiooo and the others 
are 0) is included in the intersection of X^ usp and six 
-^node(ii) h) but is excluded from X v / odc (0). 

In the n > 4 qubits, XY ng is shown to consist of just 
two closed irreducible components X^ usp and X^ ode (0) 
[20j . We find that GHZ and W are contained not only in 
X w (DetA n =0) but in X s ^ ng ; i.e., they have nontrivial 
solutions in Eqs.Q, satisfying the singular conditions. 
They correspond to different intersections of further sin- 
gularities, similarly to the 4 qubits. In other words, they 
are peculiar, living in the border dimensions between en- 
tangled states and separable ones, 

In brief, the dual variety X v and its singularities lead 
to the coarse onion-like classification of SLOCC orbits, 
when SLOCC gives infinitely many orbits. The partially 
ordered structure of multipartite pure entangled states 
becomes "wider", as the number n of parties increases. 
Although many inequivalent n-partite entangled classes 
appear in the n qubits ^they never locally convert to each 
other, as observed in |5|. In particular, the majority of 
the n-partite entangled states never convert to GHZ (or 
W) by LOCC, and the opposite conversion is also not 
possible. This is a significant difference from the bipartite 
or 3-qubit case, where almost any entangled state and the 
maximally entangled state (GHZ) can convert to each 
other by LOCC with nonvanishing probabilities. 



V. CONCLUSION 

We have presented the onion-like classification of mul- 
tipartite entanglement (SLOCC orbits) by the dual vari- 
ety X v , i.e., the hyperdeterminant Det A. It leads to the 
partially ordered structure, such as Fig. of inequiva- 
lent multipartite entangled classes of pure states, which is 
significantly different from the totally ordered one in the 
bipartite case. Local ranks are not enough to distinguish 
these classes, and we need to calculate SLOCC invariants 
associated with Det A. In other words, the generic entan- 
gled class of the maximal dimension (the outermost class) 
is given by the outside of X v (Det A ^ 0), and other mul- 
tipartite entangled classes appear as X v or its different 
singularities. Analytically, the classification of multipar- 
tite entanglement corresponds to that of the number and 
pattern of the solutions in Eqs. Q. 

This work reveals that the situation of the widely 
known bipartite or 3-qubit cases, where the maximally 
entangled states in Bell's inequalities belong to the 
generic class, is exceptional. Lying far inside the onion 
structure, the maximally entangled states (GHZ) are in- 
cluded in the lower dimensional peculiar class in general, 
e.g., for the n > 4 qubits. It suggests two points. The 
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majority of multipartite entangled states can not con- 
vert to GHZ by LOCC, and vice versa. So, we have 
given an alternative explanation to this observation, first 
made in [f| by comparing the number of local parame- 
ters accessible in SLOCC with the dimension of the whole 
Hilbert space. Moreover, there seems no a priori reason 
why we choose GHZ states as the canonical n-partitc 
entangled states, which, for example, constitute a mini- 
mal reversible entanglement genera ting set (MREGS) in 
asymptotically reversible LOCC P.l25j. Since the onion- 
like classification is given by every closed subset, not only 
our work enables us to see intuitively why, say in the 3 
qubits, the W class is rare compared to the GHZ class, 
but it can be also extended to the classification of multi- 
partite mixed states (see Appendix |Bj. 

The onion-like classification seems to be reasonable in 
the sense that it coincides with the SLOCC classification 
when SLOCC gives finitely many orbits, such as the bi- 
partite or 3-qubit cases. So two states belonging to the 
same class can convert each other by invertible local op- 
erations with nonzero probabilities. On the other hand, 
when SLOCC gives infinitely many orbits, this classifica- 
tion is still SLOCC-invariant, but may contain in one 
class infinitely many same dimensional SLOCC orbits 
which can not locally convert to each other even proba- 
bilistically. For example, in the 4-qubit case, the generic 
entangled class in Eq. i|17fl has three nonlocal continuous 
parameters. Note that it can be possible to make the 
onion-like classification finer, by characterizing the non- 
local continuous parameters in each class. 

Then, we may ask, what is the physical interpretation 
of the onion-like classification in the case of infinitely 
many SLOCC orbits? Although a simple answer has yet 
to be found, we discuss two points, (i) Let us consider 
global unitary operations which create the multipartite 
entanglement. On the one hand, states in distinct classes 
would have the different complexity of the global oper- 
ations, since they have the distinct number and pattern 
of nonlocal parameters. On the other hand, states in 
one class are supposed to have the equivalent complex- 
ity, since they just correspond to different "angles" of 
the global unitary operations, (ii) We can consider the 
case where more than one state are shared, including the 
asymptotic case. Even in two shared states, there can 
exist a local conversion which is impossible if they are 
operated separately, such as the catalysis effect [2(j. So 
we can expect that we do it more efficiently in this situa- 
tion, and the coarse classification may have some physical 
significance. This problem remains unsettled even in the 
bipartite case. 

Finally, two related topics are discussed, (i) The abso- 
lute value |DetA„| of the hyperdeterminant, representing 
the amount of generic entanglement, is an entanglement 
monotone by Vidal [27|. This never conflicts with the 
property that the maximally entangled states in Bell's 
inequalities (GHZ) generally have a zero Det^4„. A sin- 
gle entanglement monotone is insufficient to judge the 
LOCC convertibility, and generic entangled states of the 



nonzero DetA„ can not convert to GHZ in spite of de- 
creasing |DetA„|. (ii) The 3-tangle t = 4|DetA 3 | first ap- 
peared in the context of so-called entanglement sharing 
|18| : i.e., in the 3 qubits, there is a constraint (trade-off) 
between the amount of 2-partite entanglement and that 
of 3-partite entanglement. By using the entanglement 
measure (concurrence C) for the 2-qubit mixed entan- 
gled states, this is written as C^ 23 s > Cf 2 + Cf 3 , and r 
is defined by r = Cf, 23 ^ — Cf 2 — Cf 3 for the 3-qubit pure 
entangled states. We expect that, in turn, the hyperde- 
terminant DctA n gives a clue to find the entanglement 
measure of more than 2-qubit mixed states. 
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APPENDIX A: REPRESENTATIVES OF THE 
3-QUBIT ENTANGLED CLASSES 

In Sec. IIVI we have classified entangled classes 
(SLOCC orbits), utilizing SLOCC-invariant closed sub- 
varieties such as the dual variety X v and its singularities. 
In this appendix, we give an intuitive explanation about 
our technique. We obtain entangled classes by their rep- 
resentatives. The 3-qubit case is exemplified, and the 
notation and terminology of Sec. IIII CI is followed. 

As the representative of the outermost generic entan- 
gled class, almost any state (indeed, satisfying DetA 3 ^ 
0) in the whole space M = CP 7 is qualified. The GHZ 
state 1 000} + 1 1 1 1 ) is chosen among them, since it can 
be seen as the multidimensional analog of the identity 
matrix. 

We look for the representative of the dual variety A v , 
which is qualified as that of the next outermost entangled 
class. When X v is the hyperplanc tangent to the Segre 
variety X at x° such that x\ — <5^.o (j = 1,2,3), the 
"a; -section" of X v is given as 

X y \ x ° — {aooo = aooi = a oio = aioo = 0}, (Al) 

in order that Eqs.lJTJ) have the nontrivial solution x°. This 
suggests that the representative of X v is the W state 
|001) + |010) + 1 100) , since the states given by Ea. l|AT|l 
and W convert to each other under some invertible local 
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operations G £ GL2 x GL2 x GL2 as 

aoii|011> + aioi|101) + Oiio|110) + a m |lll) 

S |on) + |ioi) + |iio) + |iii) 

~ |001) + |010) + 1 100). (A2) 

The candidates for the next outer entangled class arc 
two, node- type -X^ode an< ^ cusp-type X^f usp , singularities 
of X y . We first consider the representative of A^ ode (l). 
According to Eq. lQ , the x°-section of ^n ode (l) is given 
as 

X nodA l )\x° = X v \ x o n X y \ x a {1) 

= {oooo = aooi = aoio = ctioo = don = a m = 0}. 

(A3) 

We find that the representative of A is the Insep- 
arable state |001) + |010) in B\, checking that 

oioi|101) + o uo |110> ~ |001) + |010). (A4) 

In the same manner, X^ ode (2) or ^n ode (3) represents the 
Inseparable class B2 or P3, respectively. 

Let us second analyze the representative of X^ usp . In 
terms of the quadric part y of F(A, x) at x°: 

(0 Ouo 0101 \ 
Olio oon , (A5) 
aioi fflon J 

the x°-section of X^ usp is given as 

-^cuspU" = { fl ooo = aooi = a oio = aioo = 0, 

dety = 2a iiaioiOiio = 0}. (A6) 

We have three possibilities for dety = 0. In the case of 
fl on = 0, this component of X^ represents the biscpa- 
rable class Bi, since 

aioi|101) + oiio|110> + a m |lll) ~ |001) + |010). (A7) 

Likewise, in the case of aioi = or 0110 = 0, each compo- 
nent of X^ usp corresponds to the biseparable class B2 or 
-B3, respectively. Remembering that each Bj is character- 
ized by X^ ode (j) for j = 1, 2, 3, we have shown that X^ 
has three irreducible components X^ odc (j). Thus, the 
next outer entangled classes are three biseparable classes 
Bj, which never contain nor are contained by each other. 

In general, remaining entangled classes are given by 
further singularities of X v such as combinations of the 
above X^ ode and X^ , or genuine higher singularities. 
In the 3-qubit case, since we see that X^ ode (j), repre- 
senting the biseparable class Bj, is just characterized as 
CPj_ th x CP 3 , there remains just one smaller closed ir- 
reducible subvariety CP 1 x CP 1 x CP 1 = X as their 
intersection ^=1 2 3 ^CodeO)- This Segre variety X rep- 
resents the completely separable class S, whose represen- 
tative is 1 000). 



In the text, we have carried out the above procedure in 
the " x°-free" manner (x° should be taken as any state on 
X), and have obtained entangled classes as (difference) 
subsets. It enables us to decide readily which entangled 
class a given state "J) belongs to. After the classifica- 
tion of entangled classes, we can clarify their partially 
ordered structure under noninvertible local operations in 
the same manner as in the text. 



APPENDIX B: CLASSIFICATION OF 
MULTIPARTITE MIXED STATES 

The onion structure is also useful for the SLOCC- 
invariant classification of mixed entangled states. A 
mixed state p can be written as a convex combination 
of projectors onto pure states (extremal points), 

/> = £p„I*m(0a)><*„(Oa)|, Pm>0, (Bl) 
f 

where |4' m (C'a)) is the pure state belonging to the 
SLOCC orbit 0\ of an index A. A is labeled by the 
closed subvariety 0\ (i.e., the closure of 0\) such as 
X v , X^ ode (J), A" c v usp , and X. Note that, in the multi- 
partite case, there can be many closed subvarieties 0\ 
which never contain nor are contained by each other; for 
example, X v ode (l), X n v odc (2), and A^ odc (3) in Fig.0 So, 
by taking the union of these "competitive" closed sub- 
varieties G\ (it will form their convex hull in the space 
of p), we pick up only totally ordered ones, e.g., M , X v , 
^c V usp = Uj=i,2,3 X nodcO')- and X in Fig. □ for conve- 
nience later. Now, we are concerned with at most how 
various classes of pure entangled states the mixed state 
p consists of. Wc take the maximal closure of 0\ ap- 
peared in Ea. ljBlf) and denote it by m ax- However, 
since p can be decomposed into the form of Ea. (|Bll) in 
infinitely many ways, we should take the minimal closure 
of Omax over all possible decompositions, and write it as 
min O max . Every convex subset S\ of A = min O max is 
closed such that 5a of the smaller A is contained by that 
of the larger one. In other words, S\ of the larger A con- 
sists of more classes (SLOCC orbits) of pure entangled 
states. That is how the mixed state p is classified into 
the closed convex subsets J>a under SLOCC. 

In the bip artite case, min max is called the Schmidt 
number [28j (since 0\ is just labeled by the Schmidt lo- 
cal rank, as seen in SecHJ). Also in the 3-qubit case, this 
kind of the classification has been done in and four 
classes appear, following the above recipe: 

(i) GHZ class Sm~ Sx v (consisting of all pure states); 

(ii) W class Sx v ~ Sx c v us (consisting of the pure W, bisep- 
arable, or separable states); 

(iii) biseparable class <Sx c v usp — <5x (consisting of the pure 
biseparable or separable states); 

(iv) separable class Sx (consisting of only the pure sep- 
arable states). 
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Needless to say, the trouble is considering all possible 
decompositions in Eq. Ijljlfl . So, it is very difficult to 
give the criterion to distinguish each closed convex sub- 
set 5a , even to distinguish the separable subset Sx ■ Still, 



it would be interesting to observe that a witness opera- 
tor W, which forms the tangent hyperplane tr(pW) = 
detecting 5a a given p belongs to, shares the same idea 
as our dual variety. 
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